#pragma once

#include <stdbool.h>

// 定义栈的结构

typedef int StackDataType ;

typedef struct Stack
{

    StackDataType* arr ;

    int top ;

    int capacity ;

} ST ;

// 栈的初始化

void SInit (ST* ps) ;

// 栈的销毁

void SDestory (ST* ps) ;

// 入栈

void SPush (ST* ps , StackDataType x) ;

// 出栈

void SPop (ST* ps) ;

// 判断栈是否为空

bool SEmpty (ST* ps) ;

// 取栈顶元素

StackDataType STop (ST* ps) ;